Perbandingan Akurasi Euclidean Distance, Minkowski Distance, dan Manhattan Distance pada Algoritma K-Means Clustering berbasis Chi-Square
نویسندگان
چکیده
منابع مشابه
2D Face Recognition Based on PCA & Comparison of Manhattan Distance, Euclidean Distance & Chebychev Distance
This paper is about human face recognition in image files. Face recognition involves matching a given image with the database of images and identifying the image that it resembles the most. Here, face recognition is done using: (a) Eigen faces and (b) Applying Principal Component Analysis (PCA) on image. The aim is to successfully demonstrate the human face recognition using Principal component...
متن کاملFuzzy clustering with Minkowski distance functions
Distances in the well known fuzzy c-means algorithm of Bezdek (1973) are measured by the squared Euclidean distance. Other distances have been used as well in fuzzy clustering. For example, Jajuga (1991) proposed to use the L1-distance and Bobrowski and Bezdek (1991) also used the L∞-distance. For the more general case of Minkowski distance and the case of using a root of the squared Minkowski ...
متن کاملClustering with Transitive Distance and K-Means Duality
Recent spectral clustering methods are a propular and powerful technique for data clustering. These methods need to solve the eigenproblem whose computational complexity is O(n), where n is the number of data samples. In this paper, a non-eigenproblem based clustering method is proposed to deal with the clustering problem. Its performance is comparable to the spectral clustering algorithms but ...
متن کاملEuclidean Distance Reconstruction from Partial Distance Information
Euclidean distance matrix completion problem aims at reconstructing the low dimensional geometry structure of nodes given only a few pairwise distances between nodes [1]. This problem arises in many applications including networks and machine learning where much information of points is laking. For instance, in sensor networks, due to the constraints of energy and communication radius, sensor n...
متن کاملScalable Chi-Square Distance versus Conventional Statistical Distance for Process Monitoring with Uncorrelated Data Variables
Multivariate statistical process control charts are often used for process monitoring to detect out-of-control anomalies. However, multivariate control charts based on conventional statistical distance measures, such as the one used in the Hotelling’s T 2 control chart, cannot scale up to large amounts of complex process data, e.g. data with a large number of variables and a high rate of data s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Jurnal Informatika: Jurnal Pengembangan IT
سال: 2019
ISSN: 2477-5126,2548-9356
DOI: 10.30591/jpit.v4i1.1253